Design and Implement of a Scheduling Strategy Based on PSO Algorithm

نویسندگان

  • Suqin Liu
  • Jing Wang
  • Xingsheng Li
  • Jun Shuo
  • Huihui Liu
چکیده

The job scheduling technology is an effective way to achieve resource sharing and to improve computational efficiency. Scheduling problem has been proved to be NP-complete problems, Particle Swarm Optimization (PSO) algorithm has demonstrated outstanding performance in solving such issues. In cognizance of the characteristics of cluster scheduling problem, a schedule strategy based on PSO was designed and implemented. Comparing with backfilling algorithm, PSO algorithm can improve the fairness of jobs better. It can avoid the problem that bigger jobs can’t be executed quickly. The speed and accuracy of strategy generation are improved significantly. The experiment results show that the scheduling strategy based on PSO algorithm can increase the utilization of the CPU and reduce average response time significantly.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

AN EFFICIENT HYBRID ALGORITHM BASED ON PARTICLE SWARM AND SIMULATED ANNEALING FOR OPTIMAL DESIGN OF SPACE TRUSSES

In this paper, an efficient optimization algorithm is proposed based on Particle Swarm Optimization (PSO) and Simulated Annealing (SA) to optimize truss structures. The proposed algorithm utilizes the PSO for finding high fitness regions in the search space and the SA is used to perform further investigation in these regions. This strategy helps to use of information obtained by swarm in an opt...

متن کامل

A Multi-Objective Economic Load Dispatch Considering Accessibility of Wind Power with Here-And-Now Approach

The major problem of wind turbines is the great variability of wind power production. The dynamic change of the wind speed returns the quantity of the power injected to networks. Therefore, wind–thermal generation scheduling problem plays a key role to implement clean power producers in a competitive environment. In deregulated power systems, the scheduling problem has various objectives than i...

متن کامل

A New Solution for the Cyclic Multiple-Part Type Three-Machine Robotic Cell Problem based on the Particle Swarm Meta-heuristic

In this paper, we develop a new mathematical model for a cyclic multiple-part type threemachine robotic cell problem. In this robotic cell a robot is used for material handling. The objective is finding a part sequence to minimize the cycle time (i.e.; maximize the throughput) with assumption of known robot movement. The developed model is based on Petri nets and provides a new method to calcul...

متن کامل

Improvement and Application of Particle Swarm Optimization Algorithm based on the Parameters and the Strategy of Co-Evolution

PSO algorithm is an intelligent optimization algorithm based on swarm intelligence. Particle swarm optimization algorithm is simple, easy to implement, and it has a wide application prospect in scientific research and engineering applications. In real life, most of the optimization problem is the optimization problem of some nonlinear discrete with the existence of local. PSO algorithm also has...

متن کامل

Lead-Lag Controllers Coefficients Tuning to Control Fuel Cell Based on PSO Algorithm

One of the most important Fuel cells (FCs) is Proton Exchange Membrane Fuel Cells (PEMFCs). The outputvoltage of this FC depends on current loads. This paper tries to introduce, implement and control the voltage ofPEMFC, during load variations. The output voltage of fuel cell should be constant during load variation. Toachieve this goal, a controller should be designed. Here, the Lead-Lag contr...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010